منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولGraph Products of Open Distance Pattern Uniform Graphs
Given an arbitrary non-empty subset M of vertices in a graph G = (V,E), each vertex u in G is associated with the set f o M(u) = {d(u, v) : v ∈ M, u 6= v}, called its open M-distance-pattern. The graph G is called open distancepattern uniform (odpu-) graph if there exists a subset M of V (G) such that f o M(u) = f o M(v) for all u, v ∈ V (G) and M is called an open distance-pattern uniform (odp...
متن کاملA practical algorithm for [r, s, t]-coloring of graph
Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...
متن کاملOn Coloring the Odd-Distance Graph
We present a proof, using spectral techniques, that there is no finite measurable coloring of the odd-distance graph.
متن کاملGraph Coloring: History, results and open problems
Coloring theory started with the problem of coloring the countries of a map in such a way that no two countries that have a common border receive the same color. If we denote the countries by points in the plane and connect each pair of points that correspond to countries with a common border by a curve, we obtain a planar graph. The celebrated Four Color Problem asks if every planar graph can ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Fuzzy Set Valued Analysis
سال: 2012
ISSN: 2193-4169
DOI: 10.5899/2012/jfsva-00144